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Abstract 

Interconnect architecture plays an important role in determining the throughput of mesne 
structures. We assume a mesh structure with uniform communication demand for commu 
commodity flow (MCF) model is proposed to find the throughput for several different routii 
experimental results reveal several trends: 1. The throughput is limited by the capacity of 
column in the mesh, simply enlarging the congested channel cannot produce better throt 
shape provides around 30% throughput improvement over a square chip of equal area. 2 
allows 17% throughput improvement over 90-degree mesh and a 90-degree and 45-degn 
provides 30% throughput improvement. 3. To achieve maximum throughput on a mixed N 
diagonal interconnect architecture, the best ratio of the capacity for diagonal routing laye 
for Manhattan routing layers is 5.6. 4. Incorporating a simplified via model, interleaving die 
and Manhattan routing layer is the best way to organize the wiring directions on different I 
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